منابع مشابه
String Attractors
Let $S$ be a string of length $n$. In this paper we introduce the notion of \emph{string attractor}: a subset of the string's positions $[1,n]$ such that every distinct substring of $S$ has an occurrence crossing one of the attractor's elements. We first show that the minimum attractor's size yields upper-bounds to the string's repetitiveness as measured by its linguistic complexity and by the ...
متن کاملString Attractors: Verification and Optimization
String attractors [STOC 2018] are combinatorial objects recently introduced to unify all known dictionary compression techniques in a single theory. A set Γ ⊆ [1..n] is a k-attractor for a string S ∈ [1..σ] if and only if every distinct substring of S of length at most k has an occurrence straddling at least one of the positions in Γ. Finding the smallest k-attractor is NP-hard for k ≥ 3, but p...
متن کاملBlack Hole Attractors and the Topological String
A simple relationship of the form ZBH = |Ztop| is conjectured, where ZBH is a supersymmetric partition function for a four-dimensional BPS black hole in a Calabi-Yau compactification of Type II superstring theory and Ztop is a second-quantized topological string partition function evaluated at the attractor point in moduli space associated to the black hole charges. Evidence for the conjecture ...
متن کامل8 Open - Closed String Correspondence in Open String Field Theory
We address the problem of describing different closed string backgrounds in background independent open string field theory: A shift in the closed string background corresponds to a collective excitation of open strings. As an illustration we apply the formalism to the case where the closed string background is a group manifold.
متن کاملOpen String Gravity?
We present a new application of Boundary String Field Theory: calculating the induced-gravity action on a D-brane. Using a simple quadratic tachyon potential to model a D-brane fluctuating in the flat target space we derive the effective action in terms of the extrinsic curvature to all orders in α′. We identify both the Born-Infeld structure as well as the Einstein-Hilbert term at order α′. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of High Energy Physics
سال: 2007
ISSN: 1029-8479
DOI: 10.1088/1126-6708/2007/04/075